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Connected components of irreducible maps and ID quantum phases 
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We investigate elementary topological properties of sets of completely positive (CP) maps 
that arise in quantum Perron-Frobenius theory. We prove that the set of primitive CP 
maps of fixed Kraus rank is path-connected and we provide a complete classification of the 
connected components of irreducible CP maps at given Kraus rank and fixed peripheral 
spectrum in terms of a multiplicity index. 

These findings are then applied to analyse ID quantum phases by studying equivalence 
classes of translational invariant Matrix Product States that correspond to the connected 
components of the respective CP maps. Our results extend the previously obtained picture in 
that they do not require blocking of physical sites, they lead to analytic paths and they allow 
to decompose into ergodic components and to study the breaking of translational symmetry. 
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I. INTRODUCTION 

This work is devoted to the study of elementary topological properties of sets of irreducible 
completely positive (CP) maps. We analyse in particular the connected components of the sets of 
irreducible maps with given Kraus rank and fixed peripheral spectrum. The motivation for this 
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analysis is the intention to contribute to the understanding and characterization of phase diagrams 
of quantum many-body systems in ID. 

The link between connected components of classes of CP maps and ID quantum phases is give n 
by the framework of Matrix Product States (MPS 0) and Finitely Correlated States (FCS ]lH). 
On the one hand, these allow non-trivial statements about ID quantum phases via a frustration- 
free parent Hamiltonian model f^. 00 and constitute a natural framework for the analysis of 
gapped ID spin systems 0 14, 25|. On the other hand, they are characterized by CP maps with 
irreducible maps being the essential elementary building blocks. 

Commonly, the ground states of two gapped ID system are said to belong to the same “quantum 
phase” iff they can be connected by a path of gapped local Hamiltonians. That is, the ground 
states of and belong to the same quantum phase iff there 

is a family of local interactions that is continuous in t G [0,1] so that the global Hamiltonian 
has a non-vanishing energy gap above the set of ground states 01, [?, 22]. Here 
r® denotes a lattice translation. Along such a path, expectation values of local observables change 
continuously while the structure of the ground state subset remains unchanged. 

Depending on whether or not one considers blocking of sites, symmetry protection, stability, 
extension of the local Hilbert spaces or focusses on order parameters or ground state manifolds, 
etc. there are arguably several meaningful ways to define a quantum phase, which in addition have 
to cope with the general undecidability of spectral gaps [1| and phase transitions within the MPS 


framework 29(1 . 


For this reason we prefer to abstain from defining the notion of a quantum phase, but speak 
instead of equivalence classes of local gapped Hamiltonians under analytic deformations of local 
interactions. Roughly speaking, we consider and to be equivalent iff an analytic interpo¬ 
lating Hamiltonian path exists so that is gapped even in the limit of an 

infinite chain (cf. Sec JHip . To provide sufficient conditions for equivalence and to construct the 
respective paths we then rely on our insights about connectedness of sets of CP m^s. 

A first classification of ID quantum phases within the MPS framework was given in [T], [2^. Our 
work provides a more detailed picture of this classification by providing an exhaustive anal;TOis on 
the level of CP maps. Translated to the MPS framework this implies that, in contrast to [T], |22 |. 
we do not need to block physical sites nor do we change the physical dimension of sites along 
the interpolating path. In this way, our construction automatically yields Hamiltonian paths that 
preserve translational symmetry as well as the breaking of this symmetry within the space of 
ground states. 

A very similar approach to ours was recently taken in the independent contribution [^. There 
the authors also prove path-connectedness of primitive CP maps under fixed Kraus rank, albeit 
only with C^-paths, and apply their finding to the classification of ID quantum phases. Showing 
the result via a different technique enables us to give a shorter proof that immediately implies the 
existence of analytic paths, allows to fix the Kraus rank (rather than to bound it from above) and 
yields an extension to more general irreducible maps, which were not studied in j^. 


II. TOPOLOGICAL PROPERTIES OF SETS OF COMPLETELY POSITIVE MAPS 

A. Preliminaries on Completely Positive Maps 

We study linear maps T : AId(C) —>■ AI_d(C) acting on the set of complex D x D matrices 
A4d(C). The spectrum p(T) of T is the set of A G C so that AT — T is not invertible, where 
I : A4d(C} —)■ A4d{C) is the identity map. The spectral radius is dehned by ^ = max{|A| | A G 
p{T)} and the peripheral spectrum is the set of eigenvalues of magnitude p. Maps of the structure 
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T{X) := '^^AiXA\ with {Ai\i € M-d{C) are called completely positive (CP) and the operators 
{Ai]i are referred to as Kraus operators. We denote the set of completely positive maps on A4d{C) 
by T. The minimal number of Kraus operators required to represent T is the Kraus rank of T 
and we write for the set of CP maps of fixed Kraus rank r. For each CP map the dual 


map T* is given by T*{X) := ^^^J^^XAi. T* is simply the adjoint of T with respect to the 
Hilbert-Schmidt inner product {X,Y) i— tr(X^y). A completely positive map T is called unital 
(CPU) iff it preserves the identity operator T(ll) = 1 and trace-preserving (CPTP) iff T*(l) = 1. 
By Gelfand’s formula CPU (and CPTP) maps have spectral radius 1. For any linear map T the 
Choi matrix representation is a;(T) ;= {'T ® X){\^p){ip\) with ip = \ii). It is well known that 

T is completely positive iff uj{T) is positive semi-definite and that the Kraus rank of T equals 
rank(w(T)). In the following we introduce some core concepts from the so-called Perron-Frobenius 
theory of positive maps. Later, these concepts will be pivotal to our study of ID quantum phases. 
See [H, [13, 12, for an introduction to the topic. 


Definition 1 (Irreducibility [ll. Ifli. ). A completely positive map T on A4£)(C) is called irreducible 

if one of the following equivalent properties holds. 


1. T has no non-trivial reducing hereditary subalgebras of X\d{C). That is, if P € A4£)(C) is 
a Hermitian projector with T{PA4.d{C)P) C PA4.d{C)P then P G {0,1}. 

2. The spectral radius of T is a non-degenerate eigenvalue and the corresponding left- and 
right- eigenvectors are positive definite matrices. 


We will denote by J C T the set of irreducible CP maps on M.£>{€-) and by C the 
respective subset of maps of Kraus rank r. Spectral properties of positive maps on C^-algebras 
have been studied in detail in 0 and we will heavily draw on the methods of this article. See 0 , 
Theorem 2.3-2.4] and for the equivalence of 1. and 2.. Of particular importance will be the 
class of irreducible CP maps with trivial peripheral spectrum, where every eigenvalue that is not 
the spectral radius has strictly smaller magnitude: 


Definition 2 (Primitivity). A completely positive map T on A4/)(C) is called primitive if one of 
the following equivalent properties holds. 

1. There is n G N so that rank(a;(T")) = . 

2. We have rank(a;(T^'^)) = . 

3. The spectral radius of T is a non-degenerate eigenvalue, all other eigenvalues have strictly 
smaller magnitude, and the left- and right- eigenvectors corresponding to the spectral radius 
are positive definite matrices. 


We write ^ C Di for the set of primitive CP maps and '^[r) P '3{r) stands for the subset of maps 
of Kraus rank r. Point 1. in Definition [ 2 ] says that a certain power of T has maximal Kraus rank. 
This is equivalent to saying that the list of matrix products {Ajj • Ai^ ■ ... • where r is 

the Kraus rank of T, spans the entire algebra ^^^(C). Note that if 1. holds for a given no then it 
does so for any n > uq. If T is CPTP and primitive, point 3. implies that for any initial state the 
semi-group {T"}n>o converges to a unique full-rank stationary state [ 241 ]. 

For CPTP maps the equivalence of 1.-3. is established in 2]|. In particular, the implication 
from 2. lo 1. \s a, consequence of quantum Wielandt’s inequality. Our definition goes slightly 
beyond the framework of 2]| as we drop the TP requirement. However, a marginal modification 
of the proofs establishes the equivalence 1.-3. (cf. Appendix I A 11 for completeness). 
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Lemma 1 ([1^). Let T : M.d{C) —^ Md(C) with T{X) = Yhi-^iXAi he irreducible and unital. 
It follows that: 

1. The peripheral spectrum of T is {e^^^^}k=i^...,m for some m € and each of these 

eigenvalues has algebraic multiplicity 1. 

2. There is a unitary U with T{U^) = \/k G Z, where (3 := 

3. U has spectral decomposition U = Y^^=i with spectral projectors Pk of dimension dk = 
tr(Pfc) and dk = D. 

4- For the Kraus operators it holds that AiPk-i = PkAi for all i and k, where Pq := Pm- 


We call a CP map T irreducible of degree m if it is irreducible and the peripheral spectrum 
contains m eigenvalues and we write — ^(r) for the set of irreducible maps of Kraus rank r 

and degree m. Clearly we have 3(r,i) = We observe that T is irreducible of degree m iff T* 

has this property. The intertwining relation 4- has the important consequence that it reveals the 
structure of Kraus operators of irreducible CPU maps. All Kraus operators can simultaneously be 
written in the form 


Ai 


/ 0 0 ••• 0 

Af^ 0 • • • 0 0 

„ : 

: 0 0 

0 ••• 0 0 ) 


with dk+i X dk submatrices A^^ (with respect to a basis that diagonalizes U). This standard form 
is referred to as the Frobenius form. Finally, note the following lemma, which provides a relation 
between irreducible and primitive CP maps. 


Lemma 2. 


1. LetT =\{T + 1^). We have T iff T £341. 

2. Let T G 3. We have that T is irreducible of degree m iff there is a set of exactly m 

(not necessary Hermitian) projectors {Pk}k=i,...,m with -Pfc = 1 and Pk 0 so that 

T"^{PkMD{C)Pk) P PkMD{C)Pk andT^\p^^^(^^^p^ is primitive. 

We prove Lemma [2] in Appendix I A 21 


B. Irreducible maps with fixed Kraus rank 

The set T of completely positive maps on A4d{C) constitutes a closed convex cone. The Kraus 
rank of a CP map T equals the rank of the corresponding Choi matrix a;(T) and is bounded by 
D^. It follows that the boundary of T consists of CP maps with Kraus rank r < D^. Furthermore 
the boundary can be subdivided into convex faces corresponding to rank deficient uj with identical 
kernel. Any map in the interior of T has maximal Kraus rank and consequently is primitive. Thus 
^ constitutes a dense subset of T and all non-primitive maps are located at the boundary. In 
particular, the boundary contains all reducible and all non-primitive irreducible CP maps. A core 
point in this section will be to study the connectivity of the mentioned subsets of the boundary in 
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both the general and the trace-preserving case. We begin by showing that for any r >2 there are 
primitive CPTPU (CPTP and unital) maps in T that have Kraus rank r. In particular, for any 
D >2 the boundary of T also contains primitive maps. 

Lemma 3. If D,r >2 then the set of primitive CP maps of Kraus rank r on Ki£){C) is not 
empty. 

Proof. We construct the respective channels relying on the so-called discrete Weyl system. We 
define Uq, Ui G A4d(C) by 

D-l D-l 

Co = e o \k){k\ and Ui = \k + 1 )(A:|. 

k=0 

It is well known [^, that the set of matrix products {UQU(}ij=o,...,D-i constitutes an 
orthogonal basis for For any 3 < r < we construct a CPTPU map T G ^{r) by 

choosing a set of r Kraus operators of the form -^UqUI that contains {^1, -^Uq, -^Ui}. In 
other words 

r(x) = i u^,u(x{u^u()\ 

(hi)6S 

where S C {0, ...,T> — 1}^ is an index set with r elements and {(0, 0), (0,1), (1, 0)} C S. To see 
that T is primitive consider r = 3. In this case the list of matrix products 

formed from Ai G {1, Uq, Ui} spans AId(C) as it contains as a subset. For r > 3 

choosing Kraus operators of the form -^UqU} guarantees that T has Kraus rank r, while the set 
of matrix products formed from all Kraus operators still spans the entire matrix algebra. For r = 2 
the situation is slightly more complicated. In this case we choose Ui as above but replace Uq by 

D-l 

Uo = Y^ e(^+b*|fc)(A:|. 

k=0 

Note that the diagonal entries of Uq correspond to complex rotations by irrational angles. As a 
consequence for any nonzero m G N we have U™ 7 ^ 1, while Uq = I/f* = 1. We consider a list of 
matrix products where Ai G {Uo,Ui} and observe that it contains 

D-l 

{T'jD^-mD-nTTmD+n^ I I f tj'jD^—mD—njjn'\ \ 

{Uq Ui }m,n=0,...,D-l = I jUg U^ jm=0,...,D-l ) 

n=0 

as a subset. The latter set already spans the whole matrix algebra A4d{C). To see this we note 
that the matrix Uf has — D entries that are 0 and D entries that are 1. Furthermore, as can be 
verified easily by direct computation, if for a given n G {0, ...,D — 1} the matrix Uf has an entry 
1 at a certain position then for any n' G {0,..., D — 1}, n' ^ n the matrix Uf has an entry 0 at 
this position, i.e. yk,l,n,n' G {0, ...,T> — 1}, n 7 ^ n' : {k\Uf\l) = 1 ^ {k\Uf'\l) = 0. Consequently 
the D matrices of the form Uf are linearly independent. Since UqC/”, p G {0, ...,ZI — 1} has 
non-zero entries at the same positions as Uf it follows that for n ^ n' the spaces spanned by 

and Ui'}m=o,...,D-i are linearly independent. It remains 

to verify that for fixed n the products U^ -mD-njjn ^ ^ |g^ — 1 } are linearly independent. 

For any m we have 

^D^—mD—n ^2{D^ —mD—n)i ^D{D^—mD—n)i'^ 
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Hence, to assess linear independence, it is sufficient to consider the Vandermonde-type determinant 


/ g(D2-n)i ^{D^-D-n)i . . . -(D-l)D-n)i \ 

2(D^-{D-l)D-n)i 


det 


g2(D2-n)i ^2{D^-D-n)i 


y^D{D‘^-n)i ^D(D^-D-n)i 
which is never zero. 


£(£±llfn2 


= e 2 




n 


^—IDi _ ^—kDi 


^D{D'^-{D-l)D-n)i y 


l<k<l<D 


□ 


We know that and J constitute path-connected subsets of T. The reason is that any map in 
the interior of T is primitive, so that any two irreducible maps can be connected by a primitive 
path through the interior of T. One core point of this work is to show that any two irreducible 
maps located at the boundary of T can be connected by an irreducible and analytic path within 
the boundary. More precisely, we have the following theorem. 


Theorem 4. Let denote the set of linear completely positive maps of Kraus rank r on A4z)(C) 

with r,D>2. Let ^(r) ^ ^(r) be the subset of primitive maps in and let C be 

the trace-preserving maps in Similarly, let 3(^r) ^ ^{r) be the subset of irreducible maps and 

(TP) 

^ C the set of maps that are trace-preserving in addition. The following assertions hold: 

1. is path-connected. 

2. is a path-connected, dense and relatively open subset of^i^r)- 

(TP) (TP) 

3. is a path-connected, dense and relatively open subset . 

4- iJ(r) is a path-connected, dense and relatively open subset of^(^r)- 

(TP) (TP) 

5. ' is a path-connected, dense and relatively open subset '. 


Furthermore, any two elements and of any of the sets ‘^(r), ^(r)? ^(r): 

be connected via an interpolating path t i-> P^'^ within the respective set such that matrix entries 
of P^^ depend analytically ont ^ [0,1]. 


Proof. 1. Let P^\X) = j G {0,1} be two CP maps of Kraus rank r. Let 

7 : [0,1] — 7> C be a curve in the complex plane with 7(0) = 0 and 7(1) = 1. Consider the path of 
completely positive maps 


= with = (1) 

i=l 


We prove that 7 can always be chosen so that are linearly independent along 7. Let 

A denote the x r matrix with entries i ~ ^ Since P^^ has 

Kraus rank r, there is an r x r minor of A that is non-zero for 7 = 0. So is a non-zero 
polynomial in 7 whose zeroes are isolated in the complex plane. Hence, we can always choose the 
path 7 such that mAI ^ 0, which implies that rank(H) = r along 7. Note that the latter property 
can already be achieved choosing 7(t) = t+ * 1 where t G [0,1] and are real coefficients: 

As t varies in [0,1] 7(t) traces out the graph of a degree-Z polynomial in the complex plane. It is 
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clear that I and can be chosen such that the graph does not intersect any of the singular points, 
where has Kraus rank smaller than r. If ^{t) = t + i X]L=o then the Kraus matrices 
and have entries that are polynomials in t. Hence ^^n be represented by a matrix 

whose entries are polynomials in t. 

2. If j € {0,1} are primitive we prove that we can choose (a general continuous path) 7 in 
© so that stays primitive along 7. To this end we analyze when the Choi matrix 

w( 47 ^•...• 44® ■ -■ 44®=• iV'/XV’/i 

2l.. •^£)4 ^ 

is positive definite. Here we have abbreviated (4^^ ' ••• ' ® ~ IV’/) with multi-index 

I = {ii, The determinant of X € Mn{C) can be written as detX = with 

|T_) = C) • • • (8> \p{n)). Exploiting this we find 

detu;((r(^))^^) = (T_|a;((rW)^^)®''V-)= E ® ^ ■ (2) 


The vectors |?/>/) have entries that are polynomial in 7 so that (X>... <8>^’1^2) is a polynomial 

in 7. Hence, if for given 7 there is t* € ( 0 , 1 ) so that the determinant vanishes at 7(C) one can 
slightly deform 7 to circumvent this zero. Hence there is a curve 7 connecting and so 
that deto; > 0 along 7 and is primitive. Following the argument in 1 . we can 

also ensure that the Kraus rank stays fixed along 7 so that is path-connected. As before it is 
sufficient to consider ^{t) = t + i Yk~=o with real coefficients Xk to ensure that remains 
primitive and has Kraus rank r. For this choice of 7 we find that and (A^)! have entries 
that are polynomial in t. 

We prove that IP7) C T7) is dense. Let T G T7) and T £ and consider again the 

path ([1]) interpolating between the Kraus operators of T and Again ([ 2 ]) is a sum of squares of 
polynomials, which is non-zero because T is primitive and appropriate choice of 7 ensures that this 
path is primitive everywhere but in T. It follows that in any neighborhood of any T £ T7) there 
is a primitive map of Kraus rank r. In particular C T7) is also dense. 

We prove that ^p^) C T7) is open in the subspace topology of The maps T •-->■ and 
T !-->■ u(T) are continuous. Hence for any e > 0 there is a ^-neighbourhood 77 ^ of T £ with 


the property that 




_D4n 


< e for any T G Us. This implies that Us C ^77 

3 . Let with j £ { 0 , 1 } be primitive CPTP maps of Kraus rank r. Choose 7(7) = t + 

i X)i=o ™ that is a path of primitive CP maps of Kraus rank r connecting 

with Let denote the full-rank eigenvector of corresponding to its spectral radius 


As 


functions of t 


is primitive^ 
I Chap. 9 ], 


is non-degenerate so that and can be chosen as analytic 


ve m 

], [ 151 ]. (It is a well-known fact that for a given square matrix A{t) whose 
elements depend analytically on a real parameter t and a simple eigenvalue of A(0), one has that 
for all t in a sufficiently small neighborhood of t = 0 there is a corresponding eigenvalue and a 
unique eigenvector that depend analytically on t.) The family 


fiy'lix) = ^ 4 ^^^( 4^4 with 4^^ := 
i=l 


constitutes an analytic path of TPCP maps from to To see that it is primitive note that 
detw = (7(7))-^® det (p(T') ® det w > 0- 
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(We use the abbreviation X = {X ^)^.) Moreover, the Kraus rank does not change by the 
rescaled similarity transformation i—>• and the entries of a matrix representation of 

are analytic functions of t. 

4- and 5. Denseness and path-connectedness follow from points 2. and 3. together with the 
inclusions C C and ^ relatively open follows 

from the analogous arguments in 2. and 3. using Lemma [ 2 ] and the fact that T e-)- i(T -|- 7^) is 
continuous. 

□ 


C. Irreducible maps with fixed Kraus rank and peripheral spectrum 


An important point about our proof of path-connectedness of is that for G J(r) \ ^(r) 
the interpolating path is primitive and thus has trivial peripheral spectrum everywhere but at its 
endpoints. In the following we will investigate if it is possible to construct for two irreducible maps 
with the same peripheral spectrum an irreducible interpolating path that preserves the peripheral 
spectrum. In other words we ask if the set of irreducible CPTP maps of fixed degree m, is 

path-connected. A key role in the characterization of the connected components of is played 

by the unitary eigenvectors U = f^^Pk for the eigenvalue (5 = of the corresponding 

(CPU) adjoint maps, cf. Lemma[TJ As it turns out, two elements of are in the same connected 
component iff their adjoint maps have eigenvectors U for eigenvalue jS such that the multiplicities 
(di,..., dm), dk = tr(Pfc), of eigenvalues of U coincide. Here the ordering of eigenvalues is understood 
so that dfc is the multiplicity of the eigenvalue of U. Note that if U is an eigenvector then so 
is jd^U so that connected components of are characterized by tuples (di, ...,dm) of algebraic 

multiplicities of eigenvalues in U modulo cyclic permutations. For any T G ^\rrn) 
equivalence class (under cyclic permutations) of tuples (di, ■.■,dm) the multiplicity index of T. 

Theorem 5. The set of CPTP maps of Kraus rank r that are irreducible of degree m 

decomposes into path-connected components. Two maps G j G {0,1}, are contained in 

the same connected component if and only if pP have the same multiplicity index. In this case 
they can he connected via an analytic path. 


In other words are contained in the same connected component iff (T”*'-^^)* have unitary 


eigenvectors = fdU^P, which have multiplicities of eigenvalues {d^ ,...,dm ) that co¬ 

incide up to cyclic permutations. 

(TP) 

Proof. Recall that if T G J; ( then T* is CPU, has Kraus rank r and is irreducible of degree 

{r,m) 

m. So, according to Lemma [H counting multiplicities T* has m eigenvalues of the form p with 

h (TP) 

corresponding unitary eigenvectors W^. We begin by showing that the set d) \ is not path- 
connected. Suppose that any pair G dy^.^ with j G {0,1} can be continuously connected 
by a curve C with 7 ( 0 ) = 0, 7 ( 1 ) = 1. This implies that there exists a continuous 

curve of eigenvectors X^P corresponding to the (constant) eigenvalue /3 of (^pd)* ]jj, p. 45]. By 
Lemma [I]/3 is non-degenerate and has a unitary eigenvector along 7 . Hence, = X^'^'i / ||x('^)|| 
is a continuous curve of unitary eigenvectors of (pP)*: {pPy (yP) = jdVP. Clearly, any other 
unitary eigenvector IjP of {pP)* corresponding to the eigenvalue fd satisfies vP = p'y)UP 
with |/i( 7 )| = 1. Prom Lemma [T] we can assume that the unitary IjP has spectral decomposition 
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jji-y) — with discrete eigenvalues /3^, so that t^il)P'k^■ Along the 

curve the eigenvalues of must change continuously [3, p. 45]. If had different 
multiplicity index, we would obtain a contradiction to the continuity of eigenvalues of 

We proceed by proving that if G ^(^m) same multiplicity index then can 

(TP) 

be connected by a continuous path in We will see later how this yields an analytic path 

between pP. We write pP{X) = with j G {0,1} and construct a continuous 

path in two steps. 

1. We begin with a unitary rotation of to achieve that the Kraus operator of the rotated 

map and those of P^'^ are in Frobenius form with respect to the same basis. By assumption 
(^po)y and have unitary eigenvectors and with the property that counting 

multiplicities the spectra of and coincide. It follows that there is unitary W so 
that . Clearly, there is a continuous curve of unitaries with = 1 

and = W, which connects to On the level of Kraus operators we consider 

the path Af’\wP^)*, which performs a continuous rotation so that 

is in Frobenius form in the same basis as see 4- of Lemma [TJ We write symbolically 
:= (IF^^^)f for the rotated operators. Note that we can always choose W 

such that and have the same block structure, i.e. The 

continuous path from to P^P\ which is induced by is by construction within a 
subset of maps of , whose multiplicity index is given by . 

2. We connected the Kraus operators to which have the same Frobenius form as 

a\^\ We proceed by constructing an interpolating path between and a\^'^ as in the 

proof of Theorem m Let 7 : [0,1] ^ C be a curve in the complex plane with 7 ( 0 ) = 1/2 
(so that and 7 ( 1 ) = 1. Consider the path of CP maps P'^'^ with Kraus 

operators = (2 — 27 )^^^^^^^ + (27 — l) 2 lj^\ 

• As for primitive maps can be linearly dependent only at discrete points 

in the complex plane. We choose 7 to circumvent these points, cf. Theorem 01 

• pA is irreducible if and only if P'^^ = + {P'^'^)'^) is primitive, cf. Lemma [2l 

Observe that the Kraus operators {Af^^yi of P'^'^ have entries that are polynomial in 
7 . As in point 2. of Theorem [4] we conclude that the determinant detw is 

a sum of squares of absolute values of polynomials in 7 , whose zeroes are isolated in 
the complex plane. As this sum is non-zero we can make sure that is irreducible 
by appropriate choice of 7 . 

• We prove that P'^'l is irreducible of degree m along 7 . Denote by P^'^ projectors 

corresponding to the Frobenius form of i.e. P^'^aP = A^^'^P^l^ for all i,k. By 
construction we even have that A^^'^ = aP p(.^-^. Let denote the full-rank 
eigenvector of (p'^l)* corresponding to its largest positive eigenvalue For I G 

{ 1 ,..., m} the matrices are eigenvectors of with respective eigenvalues 
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which can be checked easily: 

( m 

ph) 

k=l 
m 

k=l 

Hence the peripheral spectrum contains Consequently is irre¬ 

ducible of degree at least m but the degree might possibly be an integer multiple n > 2 
of m. To exclude the latter option we consider the map 

(T''>r(X) = ^ . ... . (aS’> . ... . A«)t 

and note that the relation pj^^^ implies Pk^tl^ ■ ' 

A^y^Pk- Thus the Kraus operators • ... • A^^ have m blocks on the main diagonal 
corresponding to projectors P^. These blocks constitute Kraus operators of primitive 
maps iff is irreducible of degree m, see Lemma [ 2 l We can choose a path 7 so that 
(p('i'))"* has m primitive blocks along 7. To see this we analyze when the restrictions 

( 7 -( 7 ))m| 

PkMoiQPk primitive for any k, i.e. when the product of determinants (see 
proof of Theorem | 4 |) 


TTi / jy)^ \ 

/(7) = n‘>et‘*' ((rWna«„(c)ft) 

stays positive along 7. By assumption and are of degree m so that 

/(1/2), /(I) > 0 . As before we find that the occurring determinants are sums of 
absolute values of polynomials in 7. Hence, 7(7) is a non-zero product of sums of 
absolute values of polynomials whose zeros are isolated in the complex plane. If for 
given 7 there is a P € (0,1) with f{'y{t*)) = 0 one can slightly deform 7 to circumvent 
this zero. In conclusion there is a curve 7 connecting and pi^i so that 7(7) > 0 

along 7 and pi'^i is of degree m. 

• Let denote the full-rank eigenvector of (p(T'))* corresponding to its largest positive 
eigenvalue The family 

f(A^X) = with Ap'> := (/rW)-^/2(^(7))i/2^(7)^^(7))-i/2 

i=l 

constitutes a continuous path of CPTP maps of Kraus rank r. It is irreducible because 

■ (P ® {PY') iP ® ippp 

with pmax '■= max.yand we know that uj is positive definite. Observe 

that since p{T^'^y = the degree of P^'’'^ always equals the degree of p ('’'7 
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Finally, we explain how to construct an analytic path between a pair of maps G 

that have the same multiplicity index. We consider 7 of the form ^{t) = t + i X]L=o 
with real coefficients x^- We choose and I so that 7 ( 0 ) = 1/2 and 7 ( 1 ) = 1 and the Kraus 
operators defined by = (2 — 27 )^^^^^^ + (27 — ^)A^p yield a path of CP maps, which 
is irreducible of degree m, has Kraus rank r, and is entry-wise analytic, see 3. in the proof 
of Theorem 0] and the points above. As before the eigenvalue and the corresponding 
eigenvector can be chosen as entry-wise analytic functions of t 0 , Chapt. 9 ], so that the 
Kraus operators yield an analytic path in con¬ 
necting to . To connect to within , we simultaneously perform the 

unitary rotation W and the interpolation i.e. we consider the path 

Here we set with suitable H, so that = 1, = IT and is 

component-wise analytic in t. Clearly the constructed path has the required endpoints, is 

(TP) 

analytic in t and is contained in 21 ^^ ^7 

□ 


III. QUANTUM PHASES 

In this section we apply our insights about connectedness of irreducible and primitive CP maps 
to classify ID systems with gapped MPS ground state subspace. The following subsection lays 
down the required framework. 


A. Matrix Product States 

We consider a finite subset A C Z consisting of N contiguous sites, whose Hilbert spaces are 
each of dimension r. Every pure state of this quantum spin system can be written as 

i>p>= 


with site dependent x Dfc_|_i matrices Af^^ [20l . l26l |. States of this structure are called Matrix 




product states (MPS). The integers are referred to as the bond dimension of the MPS. In the 
case of periodic boun dary conditions and translational invariance the matrices can be chosen in a 
site-independent way [20j], i. e. 


r 

1^) = ^ tr(A7 • Ai2 • ... • Ai^)|ii...iAr) 


with D X D matrices K follows that a set of matrices provides complete 

description of translationally invariant MPS with periodic boundary conditions. It is an impor¬ 
tant conceptual step to associate a CP map T{X) = such MPS. Obviously the 

correspondence between maps T and MPS is not bijective; for example the set of Kraus opera¬ 
tors with invertible X belongs to the same I'k) as above. The following lemma 

provides a canonical form. 
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Lemma 6 ([lH). Let |^) he a translationally invariant MPS with periodic boundary conditions. 
The matrices Ai can be decomposed as 

0 ^ 

0 

\,Af, 

where Xi € ( 0 , 1 ] and the matrices in the j-th block satisfy: 

1) The maps Tj{X) = unital and irreducible. 

2 ) The Kraus operators A^p of Tj are given in Frobenius form. 


Ai = 


( 0 
0 A 2 A; 

\ 0 0 


( 2 ) 


Observe that if the map T associated with Id/) is primitive then there is only one block in the 
above canonical form and the Frobenius structure of this block is trivial. If T has one irreducible 
block of degree m > 1 this leads to a decomposition of | d') into a number m of m-periodic states [ifli. 


Thm. 5]: We have tr(Aj^ • Ajj •... • Aj^^) 


~ • Aj 2 •.. .■Ai^) and exploiting f. in Lemma [U 

_ 


it follows that |d') = where jd'fc) have site-dependent matrices (A)^ )j = Pfc+i_iAjPfc+i. 

Reducible T can be assumed to have Kraus operators with the block structure of Lemma [6l This 
leads to a decomposition |d') = Yl^a=i -^ald/^^Co)) and each state Id'^^ca)) admits further decomposition 
into periodic components. In this sense an MPS characterizes via its canonical form a set of states. 
This decomposition was originally derived in the context of finitely correlated states (FCS) on 


infinite spin chains, see ll|, Cor. 3.4]. 


B. MPS as ground states of Hamiltonians 


By an interaction h on an interval [KT, L] C A of range L — K-\-l we mean a positive semi-definite 
operator h G The Hamiltonian for a periodic spin system A is given by the formal 

expression 

N 

H^ = Y.T\h), 

i=l 


where r denotes the translation operation by one site and h is extended to by tensoring an 

implicit identity. Given a translationally invariant MPS |d') = ^ tr(Aj^ •... • Ai^)\ii...i]\f) the 


so-called parent Hamiltonian ll|, |20| model corresponds to a particular choice of the interaction h, 
which ensures that IT) is a ground state of More precisely, the parent Hamiltonian model is 
constructed as follows. For a fixed interval [K, L] C A and a given subspace S[x,L] ^ 
we denote by the projector onto the orthogonal complement of . Of particular interest 

r- :r^r\^K-L+l 


will be the spaces 


which are spanned by the vectors 


|T(K))= tr(yA,^.....A,J|i;,...zz.), 


ik-.al 


where Y are complex D x D matrices. We write shortly G if the interval and the set of matrices 
are clear. 

1. One primitive block: If |T) has one primitive block in the canonical form, LemmalU the parent 
Hamiltonian is h = We have //aIT) = 0 by construction. Moreover, if the corresponding 
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channel has maximal Kraus rank after S N iterations (i.e. > 0) then I'h) is the unique 


= 0a=i ^[ kl ^ -^1 ^ large enough^ then 


ground state of //a if > 2Ao and L — K 1 > Aq, see [20|, Thm. 10]. Furthermore H\ 
has a spectral gap h > 0 above the ground state energy, FfA|(C'-)®i-^f+ie|'i') — even in the 
limit of an infinite chain, see U, Q for a rigorous discussion of this point. A further important 
point about the parent Hamiltonian construction is that if the dimension of the spaces G[k,l] is 
fixed then the projectors hg^j^ depend analytically on the MPS representation of j'h) and the 
CPTP T. (For sufficiently large A and \K^ L] the space G[k,l] is the kernel of the density matrix 
P[K T] = trA_[A'_A]|'I')('I'|, whose matrix entries depend analytically on those of T, cf. [I^, Chapt. 9], 
(^ . Lem. 5] and Section UlI PI for details.) 

2. Multiple primitive blocks: Suppose j'l') has b primitive blocks in its canonical form (Lemma[6|), 

i.e. I'h) decomposes into states |'I'^(a)) with a = 1, ...,b. The corresponding parent Hamiltonian is 

given hy H = Y,i where S[k,l] 

the ground state subspace of H is span^^j^^ ;,{|'I'^(a))} [20|, Thm. 11, 12]. 

3. One irreducible block of degree m > 1: If jT) has one irreducible block of degree m > 1 and 

m is a factor of N this entails a decomposition jT) jTg) into m m-periodic states jTg). 

If, however, m is not a factor of N then jT) = 0, see [20|, Theorem 5]. In the first case blocking 
m sites of the chain leads to the situation of 2, where one has m primitive blocks (see Lemma [2|) 
in the canonical form and the above discussion applies. In other words is the local parent 

Hamiltonian for the m-blocked chain and leads to the global Hamiltonian H = '^iT^ihs^K l])^ 
which is translationally invariant with respect to blocked sites. However, with respect to the 
original unblocked chain local Hamiltonians act on intervals [{K — l)m + l,Lm] and H is not 
translationally invariant. Translational invariance of H is achieved by adding local interactions 
hsyj^ ^ in a way that does not affect the ground states, see [H, Sect. 5] for details. 

4- General case: The parent Hamiltonian construction can be extended to the general situation 
when jT) admits decomposition into a number of irreducible components l'I'^(i)) each of which is an 
average of mi mj-periodic states l'I'^(i)) = ^ |'h^(i) g). Note that the respective component 

is non-zero only if is a factor of N. We will not go into details of this construction but its 
structure should be clear from 1-3; we refer to [HI . 18 ] for details. 


C. Equivalence classes of gapped parent Hamiltonians 

Definition 3. Let and be translationally invariant and 

gapped parent Hamiltonians with periodic boundary conditions on A. We say that and hGl 
are equivalent iff (after a possible reordering of terms h to reach the same interaction lengths) 
there is a translationally invariant local Hamiltonian path T*(/i*'*^), t G [0,1] with 

periodic boundary conditions so that: 

1. For all t € [0,1] and sufficiently large A, the Hamiltonian has an energy gap above the 
set of ground states that remains bounded away from zero in the limit |A| ^ oo . 

2. /jO) is an analytic function of t G [0,1] and has endpoints = /iO=o) and 

3. Local interactions have bounded strength: ||h0)|| < 1 in operator norm. 


^ The size of [K,L] and A depends on b and To = min{Z | ivfTi) > 0 Va}. 


Moderate upper bounds are provided 


in 
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Quantum phase transitions are studied on the infinite spin chain. As outlined in Section IIIIBI 
degeneracy and structure of ground states of H\ depend on the size of A and on the interaction 
range of h. For this reason our equivalence relation is dehned on local interactions. An important 
point to note is that we allow reordering and renaming of local interactions. We will make use of 
this freedom to achieve the same interaction range in and and to choose the interaction 
range so large that have the same ground state structure for t € [0,1]. Similar definitions are 
commonly used to characterize a quanturn phase. As compared to the preceding contribution 
our method does not rely on blocking: In [2^ k physical sites of A are first blocked into one super¬ 
site of dimension r • k and a gapped Hamiltonian path is subsequently constructed on the blocked 
chain, which is chosen so that only primitive blocks occur in the canonical form of Lemma [6l 
The blocking procedure thus hides the decomposition of MPS into periodic states. In particular, 
breaking of translational symmetry and associated detection of Neel order in the MPS/ FCS is 


lost by blocking Uj, |l8|]. Moreover, Hamiltonian paths obtained after blocking k sites are merely 


fc-periodic with respect to the unblocked chain. 

In addition to the points of Definition [3] it is often asked that a quantum phase is stable, 
i.e. it should constitute an open set in the space of Hamiltonians [^. In other words in the 
thermodynamic limit of large A the perturbed Hamiltonian 


N 




2=1 


should have a positive energy gap above the ground state when the perturbation (p is small enough. 


Robustness of the parent Hamiltonian model with unique ground state was established in [81. Il7| 
and [ 2 ^ . Thm. 2]. Hamiltonians with degenerate MPS ground states do not satisfy this property: 
Different I'L/iQ are locally supported on linearly independent spaces and a local perturbation that 
is chosen in the direction of one of these spaces will change the ground space degeneracy of H/^. 
In this case stability can be achieved by symmetry protection, i.e. by imposing a symmetry that 
permutes ground states such that perturbation affects all ground states simultaneously [3, [ 2 ^ . 


D. Classification of gapped parent Hamiltonians 


It seems generally expected that two parent Hamiltonians share the same phase iff they have 
same degeneracies of ground states, see 22] as well as the recent article [^. Here, we provide 
sufficient conditions for equivalence of two given local parent Hamiltonians and Our 

method relies on the following idea; Suppose a family of primitive CPTP maps continuously 
interpolates between maps and . For any t we can consider a parent Hamiltonian 
formed from the Kraus operators of As is primitive this Hamiltonian is gapped and it 
should depend analytically on t when is analytic in t. In our analysis a crucial role is played 
by the Kraus rank and the canonical form of the CPTP maps The Kraus rank determines 

the physical dimension of the local sites of the spin chain. The canonical form reflects the structure 
of the ground state subspace and is crucial for the gappedness of the Hamiltonian path. 


Theorem 7. Let with j € {0,1} be translationally invariant MPS and let h^^^ be the cor¬ 
responding parent Hamiltonians as in Section \IIIEX If have identieal structure and block 

dimensions in the eanonical form, Lemma\^ then h^^'> are equivalent aecording to Definition\^ 

The above implies that for sufficiently large A we can interpolate between with j € {0,1} 
using a gapped path. On the other hand, if the ground state subsets of with j € {0,1} have 
different dimensions, then H^^ cannot be connected via a continuous gapped path. 
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Proof of Theorem An important point related to the parent Hamiltonian model is that even in 
the primitive case we know that the global Hamiltonian H\ has unique gapped ground state only 
if the local interaction range is large enough and A has enough sites, see Section [HI Bl for sufficient 
conditions. We avoid this problem in our proofs by allowing to group and rename local Hamiltonians 
to reach large enough interaction range, e.g. in the primitive case it is sufficient to group local 
Hamiltonians so that they have interaction range + 1. If have identical structure and 

block dimensions in the canonical form then we construct an analytic path interpolating between 
as follows. 


1. One primitive block of dimension D: Suppose have one primitive block in the canon¬ 

ical form and share the same bond dimension D. We consider the parent Hamiltonian 
construction with spaces belonging to |'I'^'^^), where we choose Aq = > maxj 

cf. Section [hi Bl We know from Theorem 0] that is path connected, which provides an 

associated family of spaces spanned by vectors 

r 

E tr(yA;f •...•AW)|ii,...,u), Y€Mn(C) 

interpolating between ■ These paths can be chosen such that the matrix entries of 

depend analytically on t. Note that primitivity implies that the dimension of is for 
any t G [0,1]. The density matrices 

5 E ■ - ■ YhYp ■ - • 

h-JL 


constitute an analytic path with Im(/?i*i) = As have fixed rank and depend 

analytically on t it follows from 0, Chapt. 9] that projectors onto ker(pi*i) form a path 
that is analytic in t. This establishes an analytic path of local Hamiltonians ^ which is 
gapped as is primitive. 


2 . 


Multiple primitive blocks: Suppose that the states decompose into b primitive blocks 

as in Section IHIBI 2. We consider the parent Hamiltonian construction with spaces 
= 0 a=i where we assume that all spaces have the same dimension 

(^(i ))2 Using Theorem 0] we find primitive paths interpolating between the maps 7'a^'^ 


that make up the blocks in pG)^ cf. Lemma [ 6 j Note that the primitivity of can be 
achieved simultaneously for all a by one analytic choice of 7 as points where Pa'^'^ is not 
primitive are isolated in the complex plane, see Theorem 01 As in point 1. above, this yields 
analytic deformations of spaces Gypp" ^ interpolating between ^7 ^ ■ Hence, to find an 


interpolating path between we only need to show that the dimension of spaces 


71.il 


remains fixed. This is guaranteed by [20|, Prop. 4], which asserts that under the assumption 
that L is large enough the spaces ^ ' are linearly independent. 


3. One irreducible block of multiplicity index (di, ...,dm): If have associated CPTP maps 
pG) that Oil*© irr©di.icibl© o^nd of th© sSjIxi© inultiplicity irid©x ‘*‘7 

th©n an analytic int©rpolating path can b© construct©d by th© following proc©dur©. Prom 
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Theorem [5] we have an analytic path that lies in and interpolates between ■ 

Together with the parent Hamiltonian construction of Section IIIIBI 3. this yields an analytic 
gapped path interpolating between and . The corresponding ground state is the 
m-periodic state An important point is that to construct this path we could not first 

block m sites of the chain and then simply employ the discussion of point 3. above; it is not 
clear if the resulting Hamiltonian path could be “unblocked” to be interpreted as a path on 
a spin chain of local dimension r. 

4. Multiple irreducible blocks: This case is an immediate consequence of points 3.-4- above. 


□ 

Theorem [7] does not provide a complete classification of gapped MPS phases. We did not ad¬ 
dress the situation when the canonical forms of have blocks of different bond dimension. For 

instance if have one primitive block each and different bond-dimensions then 

the spaces have different dimensions Clearly this implies that there is no 

continuous path of projectors, which interpolates between In particular the corresponding 

parent Hamiltonians cannot be continuously connected by a path of parent Hamiltonians. Further¬ 
more we did not discuss the converse assertion, i.e. which conditions on (beyond the same 
dimension of the ground state manifold) are necessary to conclude that are inequivalent. A 
natural question to ask in this context would be, if the fact that is not path-connected implies 

that corresponding to different indices of multiplicity are, in any reasonable sense, not in the 
same “quantum phase”. 
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Appendix A: Proofs 


1. Equivalent characterization of primitivity 


The equivalence of the points in Dehnition [2] was established for TP maps in 2]|. Here, we 
generalize the equivalence to general CP maps. 

To any CP map T we can associate a map iF{X) = for all X G AJ_d(C). H is continuous 

and maps the compact convex set 5 = {cr G A4 d(C) | ct > 0, tr(cr) = 1} of density matrices into 
itself. By Brouwer’s fixed point theorem there is p £ S with T{p) = p and thus T[p) = //p, 

p = tr(r(p)). 

Now consider 1. in Definition [2j Let n be chosen so that a;(T”) > 0 (i.e. w is positive definite). 
It follows that for any vector we have 



> 0 , 
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where ~ denotes complex conjugation. Hence for any nonzero p > 0 we have T^{p) > 0. If now 
the eigenvector p with T(p) = pp had not full rank we would have T'^{p) = p'^p 0, which would 
contradict the assumption oj{T^) > 0. Hence p has maximal rank and we can consider the map 


t(0 = 


which is CPTP. It is shown in 2l|, Thm. 1] that if there exists n so that oj{T^) > 0, then uj{T^ ) > 
0. However, as for all n we have that 


det(a;(7~™)) = p det(p (8> p ) det(a;(T"')) 


-T\ 


it follows > 0 lo{T^) > 0, which establishes the equivalence between 1. and 2.. 


Moreover, the condition a;(T”) > 0 for some n by 2l|, Prop. 3] is equivalent to T having only 


one eigenvalue A of magnitude 1 and the corresponding eigenvector being positive definite. As 1 
is an eigenvalue of T with T*(l) = 1, we have that A = 1, the spectral radius of T is a non¬ 
degenerate eigenvalue with positive left- and right- eigenvectors and all other eigenvalues having 
strictly smaller magnitude. Note that T is related to T by a conjugation, a similarity transform 
and a global stretching by a factor of p. Hence, T has the properties of 3. if and only if 1. holds. 


2. Proof of Lemma 

1. Suppose that T is CP and irreducible. Let p be the spectral radius of T and note {2. in 

Definition [ 1 ]) that p is a non-degenerate eigenvalue of T. The spectrum of T is simply 
{^(A -|- Hence, T has spectral radius \{p + p^), which is also an eigenvalue of 

T. It is easy to check that |A| < p with A / p implies ^|A -|- A^| < |(p -|- p^). As p is 
non-degenerate it follows that the spectral radius of T is non-degenerate and moreover that 
the peripheral spectrum is trivial. The left- and right- eigenvectors of T corresponding to p 
are positive and are also (left-/right-) eigenvectors of T for ^(p + p^). Thus T is primitive. 

Suppose that T is primitive. If p was a degenerate eigenvalue of T then ^(p + p^) would be 
a degenerate eigenvalue of T, which is impossible. Moreover, the left- and right eigenvectors 
of T corresponding to p are also eigenvectors of T corresponding to ^(p + p^)- Hence, they 
have to be positive dehnite and T is irreducible. 

2 . Suppose that T is CP and irreducible. Let p be the spectral radius of T. From 2. in 
Dehnition [T] we have that p is a non-degenerate eigenvalue of T and that the corresponding 
(right-) eigenvector p is positive dehnite. The map 

r(-) = 

p 

is irreducible and unital. 

Suppose T is irreducible of degree m then T* is also irreducible of degree m since we applied 
a rescaled similarity transformation. It follows from /. in Lemma [T] that there is a set of m 
projectors 7 ^ 0 with -f’fc = 1 and = AiPk-i- For the map 

r 

{f*r{X) = Y,K- - • 

i=l 

this implies that • ... • Ai^P}^ = PkAi^ ■ ■ Aj^, which says that the Kraus operators 

Aj^ •...•Aj^ can be written with m blocks on the main diagonal corresponding to projectors P^. 
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Since (7"*)™ is unital the restriction (T*)™|pj,;k^(c)Pj. is unital, too. Since T is of degree m 
the map has an m-fold degenerate eigenvalue 1 and all other eigenvalues have strictly 

smaller magnitude. This implies that 1 is a non-degenerate eigenvalue of {T*)^\pf_MD{C)Pk 
with positive eigenvector 1 and all other eigenvalues of (T*)™|pj,;v(^(c)Pj. have strictly smaller 
magnitude. To conclude that {T*)'^\pf,MDiC)Pk primitive it remains to show that it has 
a positive definite left-eigenvector corresponding to the eigenvalue 1. Let a denote the 
positive-definite (right-) eigenvector of T corresponding to the eigenvalue 1. It follows from 
the intertwining-relation PkAi = AiPk_i that 'Y^=i Pk^Pk is an eigenvector with eigenvalue 
1 as well: 

m m 

nY^PkaPk) = Y.PkoPk- 

k=l k=l 

But as T is irreducible 1 is a non-degenerate eigenvalue so that a is block-diagonal with 
respect to P^, i.e. a = ^ 1^=1 Pk^Pk- It follows that P^aP^ is a positive definite left- 
eigenvector for the eigenvalue 1 of (T*)™'|pj._A4o(C)Pfc! which therefore has to be primi¬ 
tive. Finally, set P^ = and observe that the above discussion implies that 

T'^{PkMD{C)Pk) Q PkMD{C)Pk and that T’^lp^MDiQPk P™itive. 

We now prove the converse assertion. As before T is CP and irreducible. If T is irreducible 
of degree d > m then T”^ has eigenvalues of magnitude I that are not I. For this reason T'” 
cannot be a direct sum of primitive blocks. If T is irreducible of degree d < m then has 
d < m primitive blocks. Hence, either does T™ have non-trivial eigenvalues of magnitude I 
OT d < m primitive blocks. 
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